//#include <iostream>
//#include <map>
//using namespace std;
//map<string, int> mp;
//bool check(char ch)
//{
//	if ((ch >= '0' && ch <= '9') ||( ch >= 'a' && ch <= 'z') ||( ch >= 'A' && ch <= 'Z'))
//		return true;
//	else return false;
//}
//int main()
//{
//	char ch;
//	int n;int p;
//	cin >> n;cin >> p;
//	for (int i = 1;i <= n;i++)
//	{
//		string s;int x;
//		cin >> s >> x;
//		mp[s] = x;
//	}
//	string t;
//	long long ret=0;
//	while (scanf("%c", &ch) != EOF)
//	{
//		if (check(ch))
//		{
//			t += ch;
//		}
//		else
//		{
//			ret = (ret + mp[t])%p;
//			t = "";
//		}
//	}
//	cout << ret;
//	return 0;
//}